Need to Find a notary in Madison heights, Virginia? Search the list of notaries here. ZigSig is a notary scheduling platform for real estate professionals. We have 31 notaries in an around Madison heights, Virginia. Notaries in Madison heights are based out of the following zip codes: Check notaries experience with lifetime signings total along with customer feedback. All notaries will show badges for commission, bond, E&O and background check.